Quantum Belief Propagation Algorithm versus Suzuki-Trotter approach in the one-dimensional Heisenberg chains

نویسندگان

  • Farzad Ghafari Jouneghani
  • Mohamad Babazadeh
  • Davoud Salami
  • Hossein Movla
چکیده

Quantum systems are the future candidates for computers and information processing devices. Information about quantum states and processes may be incomplete and scattered in these systems. We use a quantum version of Belief Propagation(BP) Algorithm to integrate the distributed information. In this algorithm the distributed information, which is in the form of density matrix, can be approximated to local structures. The validity of this algorithm is measured in comparison with Suzuki-Trotter(ST) method, using simulated information. ST in 3-body Heisenberg example gives a more accurate answer, however Quantum Belief Propagation (QBP) runs faster based on complexity. In order to develop it in the future, we should be looking for ways to increase the accuracy of QBP .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Thermodynamics of the Anisotropic Spin - 1 / 2 Heisenberg Chain and Related Quantum Chains ∗

The free energy and correlation lengths of the spin-1/2 XY Z chain are studied at finite temperature. We use the quantum transfer matrix approach and derive non-linear integral equations for all eigenvalues. Analytic results are presented for the low-temperature asymptotics, in particular for the critical XXZ chain in an external magnetic field. These results are compared to predictions by conf...

متن کامل

The density-matrix renormalization group applied to transfer matrices: Static and dynamical properties of one-dimensional quantum systems at finite temperature

The density-matrix renormalization group (DMRG) applied to transfer matrices allows it to calculate static as well as dynamical properties of onedimensional quantum systems at finite temperature in the thermodynamic limit. To this end the quantum system is mapped onto a two-dimensional classical system by a Trotter-Suzuki decomposition. Here we discuss two different mappings: The standard mappi...

متن کامل

Efficient transfer matrix simulations for quantum molecular-based chains

In the field of molecule-based magnetism materials composed of magnetically isolated chains have become the main research trend in last years. The quantum transfer matrix (QTM) method based on a checkerboard structure has been applied to the one-dimensional Heisenberg model with Dzyaloshinskii-Moriya interaction in the S = 1/2 spin chain. This model with the transverse staggered magnetic field ...

متن کامل

M ay 1 99 6 A new approach to significantly reduce the negative sign problem in quantum Monte

We present a new approach for Monte Carlo simulations of quantum spin systems which is able to strongly reduce the negative sign problem. Its efficiency is tested on a simple 2-dimensional fermionic model for which we show that our algorithm eliminates the sign problem. The investigation of quantum spin systems is important for understanding the physics related to strongly correlated electrons ...

متن کامل

Auxiliary-field Monte Carlo for quantum spin and boson systems

We describe an algorithm for the numerical simulation of quantum spin and boson systems. The method is based on the Trotter decomposition in imaginary time and a decoupling by auxiliary Ising spins. It can be applied, in principle, to arbitrary ~random! spin systems, however, in general it suffers from the ‘‘minus-sign problem.’’ This problem is absent in the case of the Ising model in a transv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1409.2048  شماره 

صفحات  -

تاریخ انتشار 2014